//给出两个数，求它们的最大公约数:
#include<stdio.h>
int main(){                  //和定义函数一样的解法,写法不同
    int m=0,n=0,r=0;
    scanf("%d%d",&m,&n);
    while(r=m%n){            //注意这里不是普通的比较，是判断的同时进行赋值
//        r=m%n;
        m=n;                 //r是用来接收赋值的一个变量，不是最终结果
        n=r;
    }
    printf("%d",n);
    return 0;
}
//同理:
int gcd(int a,int b){
    if(a%b==0){//终止条件,最大公约数不能大于除数和被除数,所以除数就是最大公约数
        return b;
    }
    else{
        return gcd(b,a%b);//若a没办法把b整除,那么把b放到a的位置,并且为了防止b大于a的情况,将这种情况的a放到b位置上
    }
}